TETRAHEDRON AND 3D REFLECTION EQUATIONS FROM 
QUANTIZED ALGEBRA OF FUNCTIONS 
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Abstract 



Soibelman's theory of quantized function algebra A q (Sh n ) provides a representation theoretical 
scheme to construct a solution of the Zamolodchikov tetrahedron equation. We extend this 
idea originally due to Kapranov and Vocvodsky to j4 g (Sp 2n ) and obtain the intcrtwiner K cor- 
responding to the quartic Coxeter relation. Together with the previously known 3-dimensional 
i-^ | (3D) R matrix, the K yields the first ever solution to the 3D analogue of the reflection equation 

proposed by Isacv and Kulish. It is shown that matrix elements of R and K are polynomials in 
q and that there are combinatorial and birational counterparts for R and K . The combinatorial 
ones arise either at q = or by tropicalization of the birational ones. A conjectural description 
for the type B and F4 cases is also given. 



1. Introduction 

The tetrahedron equation [331 S3] is the 3-dimensional (3D) analogue of the Yang-Baxter 
equation [2]. It has been well recognized by now that quantum groups jlli 115] provide a 
comprehensive framework for the algebraic aspect of the latter. The tetrahedron equation is 
more challenging but many efforts and results continue to emerge until today. See (31 ESI [32l 
[301 EH EH H21 [HI EH EH HU EU ESI EQl [3 EJ [29] for example. In this paper we study 
the tetrahedron equation and its generalizations based on representation theory of quantized 
algebra of functions. Let us briefly review this approach which is seemingly long forgotten, to 
motivate our work. 

1 Let q be a classical simple Lie algebra and G be the corresponding Lie group. The quantized 

algebra of functions on G or q deformation of the coordinate ring of G is the Hopf algebra dual 
to the quantized universal enveloping algebra U q (o). We denote it by A q (G) in this paper and 
assume that q is generic unless otherwise stated. It has been studied from a variety of viewpoints. 
See pU OH 131 SU |39l gO] for example. The simplest one is A q (SL 2 ) = (£11, £12, £21, £22) with 
the relations 

£11*21 = <?£2i£ii, £12*22 = 9*22*12, tut 12 = 9*12*11, £21*22 = qt22t 2 i, 



[£i2,£2i] = 0, [£11, £22] = (q - q 1 )*2i*i2, £n£22 - 9*i2£2i = 1- ^ 

It has the irreducible representation in terms of the g-oscillator acting on the Fock space fU| . 
See (|2.4[) - ([2.6[) . Irreducible representations of A q (G) for general G were classified by Soibelman 
[39l |40] , Associated with each vertex i of the Dynkin diagram, A q (G) has an irreducible 
representation Wi which factors through the projection to A g (SL2) corresponding to i. The 
representations tt\, . . . , 7r„ (n = rankG) play the role of fundamental representations. General 
irreducible representations are in one to one correspondence with elements of the Weyl group 
W(G) = (si, . . . , s n ) up to some "torus degrees of freedom" . More concretely if w = ■ ■ ■ s ir G 
W(G) is a reduced expression by the simple reflections, the corresponding irreducible A q (G) 
module is realized as the tensor product of the fundamental ones as 7^ (8 • • • <8> vr, r . A crucial 
consequence of this claim is the equivalence tt^ g) • • • ® 7Ti r ~ 7^ ® • • • ® TVj r for arbitrary 
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reduced expressions w = • • ■ Sj r . In particular it ensures the existence of a unique (up to 
normalization) isomorphism between such tensor products, which we call the intertwiner. 

In P2] Kapranov and Voevodsky found an application of these results for type A to the 
tetrahedron equation. The Coxeter relations S2S1S2 = S1S2S1 arL d S3S2S3 = S2S3S2 in W^SI^) 
imply the equivalence of the irreducible AqiSL^) modules 7T2 <g 7Ti (g) ^2 — 7Ti (g 7T2 (g> 7Ti and 
13 <g 7i"2 <8> 7T3 ~ 7T2 ® 7T3 (g) 7T2 , therefore the existence of unique (up to normalization) intertwiners 
$W satisfying 

(7T 2 ® 7Tl ® 7T 2 ) O = O (7Tl (g 7T 2 <g 7Tl), 

(1.2) 

(7T 3 (gl 7T 2 ® 7T 3 ) O $ (2) = $ (2) O (7T 2 (g 7T 3 <g 7T 2 ). 

On the other hand the two reduced expressions of the longest element S1S2S3S1S2S1 = S3S2S3S1S2S3 
lead to the equivalence tt\ ® n 2 <g 7r 3 (g) 7Ti (g 7r 2 ® 7Ti ~ 7r 3 (g 7r 2 (g 7r 3 (g 7Ti (g 7r 2 $5 7r 3 . Up to trans- 
position of components, the intertwiner for this can be constructed as the composition of the 
form c[>( 2 )<I>W<I>( 2 )$W j n two ways, which parallel the transformations of the reduced expres- 
sions using the Coxeter relations. See (|2.37[) for the precise description. Since the intertwiner 
is unique, it enforces the consistency condition of the form $( 2 )$( 1 )$( 2 )$( 1 ) = $( 2 )(j>( 1 )(l)( 2 )(j)( 1 ) 
up to transposition operators (cf. (|2.38[0 . It turns out that "J^ 1 - 1 and $( 2 ) yield essentially the 
same matrix acting on the tensor cube of the Fock space. Regarding them as the 3D R matrix, 
the consistency condition is nothing but the tetrahedron equation. 

The discovery by Kapranov and Voevodsky was rephrased in |22| , but did not seem to have 
plentiful citations in the mathematical physics community working on the tetrahedron equation, 
possibly due to some unfortunate misprints. However in retrospect, it was offering a proper 
quantum group theoretical framework for the ideas being developed independently at about 
the same time in several guises called local Yang-Baxter equation, tetrahedral Zamolodchikov 
algebra and quantum Korepanov equation, etc [221 IM HHJ HO] ■ In particular the 3D R matrix 
obtained relatively recently by Bazhanov, Sergeev and Mangazcev [7, G can be identified with 
the intertwiner that follows from the Kapranov- Voevodsky approach. See (|2.29|) . The essence 
of the strategies in the works [32 |24l [25j [20j [7J [6] may roughly be stated as upgrading the 
equality in the Yang-Baxter relation to a transformation ip of some triple product 

S1S2S1 = S2S1S2 => if : S1S2S1 1 — > S 2 SiS 2 (1.3) 

and to produce a solution of the tetrahedron equation from ip. A similar idea was considered 
as "vectorization of triangle equations" in [TSJ sec. 6. 9]. The intertwining relation (|1.2[) is a 
realization of it as ip = Ad($W). Fr om this viewpoint the prescription (|1.3[) is traced back to 
the transformations of reduced expressions of the Weyl group elements by means of the cubic 
Coxeter relation. The 3D R matrix and the conventional 2D quantum R matrices are thus put 
on a parallel footing. They are pinned as the intertwiners for A q modules and U q modules, 
respectively. The representations of A q do not have the variety like the highest weight modules 
for U q . However their intertwiners are known to generate a broad class of 2D quantum R 
matrices in some cases [71 [531 ■ 



Weyl group 


Factorized scattering in 3D 


reduced expressions 
cubic Coxeter relation 
the longest element 


multi-string states 
3D R (scattering amplitude) 
tetrahedron equation 



The story in type A digested so far naturally motivates us to explore the general G case. 
It may also be viewed as the 3D analogue of Cherednik's generalization of the Yang-Baxter 
equation along the classical Coxeter systems [10]. Our aim in this paper is to launch such a 
result for those G having a double arrow in the Dynkin diagrams mainly along type C, i.e. 
G = Sp 2 „. We introduce the quantized algebra of functions ^4 9 (Sp 2 „) following [34]. The n = 3 
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case already covers the generic situation on which we shall focus. Irreducible representations 
7Tj(i = 1, 2, 3) are presented in terms of the (^-deformed oscillators, where (qi, g 2 , 93) = (q, q, q 2 ) 
reflecting the squared lengths of the three simple roots of Sp 6 . The Coxeter relations in the Wcyl 
group W^(Sp 6 ) = (si, 82,83) include sis 2 si = s 2 sis 2 and S2S 3 s 2 s 3 = s 3 s 2 s 3 s 2 - Accordingly we 
have the equivalence of the tensor product representations 

7Tl ® 7T 2 ® 7Tl ~ 7T 2 ® 7Tl ® 7T 2 , 7T 2 ® 7T 3 <g) 7T 2 ® 7T 3 ~ 7T 3 <g> 7T 2 (g> 7T 3 ® 7T 2 . (1.4) 

The problem is to construct their intertwiners explicitly and formulate a generalization of the 
tetrahedron equation that should emerge as a consistency condition among them. We find that 
the former in (|1.4[) leads to essentially the same intertwiner R (or $ as in (|2 . 14[) ) as type A. The 
intertwiner for the latter is a new object, which will be denoted by K (or ^ as in (|3.21j) ). We 
present its explicit formula in Thcorcm l3.4l The R and K act on tensor cube and tensor quartet 
of the Fock space, respectively. However they are locally finite with respect to the natural basis 
of the Fock space, i.e. they are decomposed into direct sums of finite dimensional matrices 
specified by conserved quantities. The consistency condition involving R and K is derived from 
the longest element of VF(Sp 6 ). The result takes the form RRKRRKK = KKRRKRR. See 
(|3.35|) and (|3.36|1 . We call it the 3D reflection equation as it is a natural 3D analogue of the 
2D reflection equation going back to [TO] [38] [26] . The physical meaning of it is a factorization 
condition of 3 strings scattering in 3D with boundary reflections, where the R and K stand 
for the amplitudes of 3 string scattering and reflection at the boundary respectively Such a 
3D system was originally considered by Isaev and Kulish Q~4] who proposed the "tetrahedron 
reflection equation". It turns out that our 3D reflection equation coincide exactly with the 
constant version (spectral parameter-free case) of their tetrahedron reflection equation^. Our 
Theorem 13.41 yields the first ever solution to it. 

There is another persistent theme in this paper. We have seen that the R and K are 
intertwiners corresponding to the Coxeter relations (siSj) mij = 1 with = 3 and nriij = 4, 
respectively. They are quantum objects controlled by the quantum algebra A q (G). We shall 
establish that the both R and K possess polynomial matrix elements in q and form a triad with 
their birational and combinatorial counterparts. They all satisfy tetrahedron and 3D reflection 
equations in the respective setting. The combinatorial ones are bijections among finite sets, 
which arise either at q = of the quantum R and K or by the tropicalization (ultradiscretization) 
of the birational R and K . These features are quite analogous to the quantum R matrices in 
2D (cf. [23 [13]) and have been summarized in Table 1. The birational R and K are the maps 
(|2.42|) and (|3.40p characterized by the identities (|2.43|) . (|3.38|) and ()3.39[) among the generators 
Gi(x), Xi(x),Yi(x) of the unipotent subgroup of G. These matrix identities are related to the 
independence of Schubert cells X w for Weyl group elements w on the reduced expressions. 
Soibelman's theory on A q {G) forms a quantum analogue of this aspect as stressed in [39l [40] . 
We note that the combinatorial 3D R has effectively appeared already in [31]. The birational 
3D R has also been encountered in various contexts. See for example [8] [42] and [35j [20] , where 
in the latter reference the tetrahedron equation for them has been called functional tetrahedron 
equation. 





quantum 


combinatorial 


birational 


3D R 


ft (|2.20|) 


■R (|2.32|) 


R (|2.42|) 


3D K 


X (ThEQ} 


K (ThEH 


K (|3.40l) 



Table 1. Triad of 3D R and 3D K 



The layout of the paper is as follows. In Section [2] we begin by reviewing the type A case 
following the idea of the paper [T8] in 1994. See also [52]. It may be viewed as a formulation 



The authors are indebted to A. Isaev for a comment on this point. 
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of many parallel ideas and results in [24] [25j (20j [7J [6] in terms of the representation theory of 
A q (SL n ) [4TJ EH HQ]. We point out in (|2.29j) the coincidence of the intertwiner in [18] (up to 
misprints) and the 3D R in [7J[5]. Another observation which appears new is the polynomiality 
of the 3D R in q fRcmark l2.6j) . which leads to the combinatorial 3D R. The triad of quantum, 
birational and combinatorial i?'s are formulated in a unified perspective and summarized in 
Table 1. 

In Section [3] we deal with type C case. We obtain the intertwiner K corresponding to 
the quartic Coxeter relation and show that it also forms the triad with the birational and 
combinatorial counterparts. We formulate the 3D reflection equation involving R and K and 
argue the relation with the physical setting of the tetrahedron reflection equation by Isaev and 
Kulish [14]. 

In Section [4] we present the intertwiners and their consistency conditions for type B and F4 
cases on conjectural basis. They are natural candidates indicated from the results on type C. 
The type B case yields the second (conjectural) solution of the same 3D reflection equation. 

Appendix [Al gives the list of intertwining relations for K. Appendices iBl and [Cl contain the 
technical details of the proofs of Theorem 13.41 and Theorem 13.51 



2. SL CASE 

2.1. Quantized algebra of functions A q (S~L n ). We begin by recalling the quantized algebra 
of functions of type A. It has been studied and denoted in many ways as Fun(SL 9 (n)) [34] . 
C[G] h |H], A(SL q (n;C)) [33], C[SU(2)] q (n = 2 case) 00], C[GL(n) q ] (GL case rather than 
SL) [T51, <£[SL 2 (C)](q) [H] and so on. In this paper we write it as A q (SL n ). The A q (SL n ) is 
a Hopf algebra [TJ generated by T = (iy)i<ij<n with relations. They are presented in the so 
called RTT = TTR form and the unit quantum determinant condition: 

Y, {-Q) l{<7) ^---t nan = 1. (2.2) 

<rS6„ 

Here 1(a) denotes the length of the permutation a and the structure constant is specified by 
11 • 1 11 ® E H =<lJ2 Eu ® Eu+ Yl Eu ® E H + ( q ~ q ^ Ei i ® E ^' 

i,j,k,l i i^tj i>j 

where the indices are summed over 1,2, ... ,n, and Eij is a matrix unit. This matrix is extracted 
as 

ERij, m iEim ® Eji = q lim x^ 1 R(x)\ k=q -i 
x— »oo 

from the quantum R matrix R(x) [U [16] for the vector representation of U q (A^_ x ) given in [TBI 
eq.(3.5)]. Explicitly, the relation f|2. 1[) reads as (see for example [33] ) 

[tik,tji] 



JO (i<j,k>l), 
\(q- Q~ l )tjkUi (i<j,k<l), 
Uktjk = qtjktik {i < j), tkitkj = qtkjtki (i < j)- 
The case n = 2 is given by (jl.ip . The coproduct is the standard one: 

fc 

We will use the same symbol A flexibly to also mean the multiple coproducts like (A® 1) o A = 
(1 ® A) o A, etc. We omit the antipode and the counit for they will not be used in this paper. 
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2.2. Representations tti. Let Osc g = (l,a + ,a , k) be the g-oscillator algebra, i.e. an asso- 
ciative algebra with the relations 

ka + = ga + k, ka = <y a~k, 

a~a + = 1 g 2 k 2 , a + a = 1 — k 2 , [1, everything] = 0. 

It has a representation on the Fock space J- q = © m >oC((7)|?7i,}: 

l\m) = \m), k|m) = q m \m), a+|m) = |m+ 1), sT\m) = (1 - q 2m )\m - 1). (2.5) 

The label m will be referred as occupation number of the g-oscillator. 

Consider the maps 7Tj (1 < i < n — 1) : A q (SL n ) — > Osc q that send the generators T = (t.y) 

as 



/ ti 



tin \ / 



ti— l,t— 1 

£ t . i 
ti + lA 



<Jil 



Oik 



(7,1 



ail/ 
(2.6) 

where all the blanks on the RHS mean 0. ai, fti, vi and o~i arc parameters obeying the relation 

= -qa; n+2 , M = a; n+2 . (2.7) 

It is elementary to show 



Proposition 2.1. The maps tt\, . . . , 7r„_i are naturally extended to the algebra homomor- 
phisms. The resulting representations of A q (Sh n ) on T q are irreducible. 

Let 

P{x®y) = y®x (2.8) 

be the transposition, where x and y are taken from Osc g (or its representation End(J-q)). For 
I* - j\ > 2, one can check P(?r l ® 7T,-)(A(/)) = (tt,- <g> 7r,)(A(/))P for any / G A 9 (SL„). This is 
due to the / = t/cm case 

^(X^(*w)®^(*;m)) = (£3 *>•(*«) for |i-j|>2 (2.9) 

z z 

for any fc and m. The point here is that the naively obtained expression (Y), nj(ti m ) ®iTi(tki))P 
violates the coproduct structure (|2.3p . but it equals to the RHS of (|2.9[) thanks to the simple 
structure of the matrix (|2.6[) . 

In what follows, we set <7j = 1 for all £, which does not cause an essential loss of generality. 
See Remark 1231 The representations A 9 (SL„) -» End(J" 9 ) defined by ((231) . iHH witn 

aift = -<?, /Ltjfc'i = 1 (2-10) 

will also be denoted by 7Tj = 7r" i,M \ 

Let iy(SL„) = (si, . . . , s n _i) be the Wcyl group of SL„. It is a Coxeter system with gener- 
ators si, . . . , s„_i obeying the relations 



1. 



SiSj = SjSi (|t-j|>2), s^jSi = sjSiSj (|i-j| = l). 



ii,i 2 ,...,»t- m the sequel. These indices should 



We will often abbreviate tt^ ® 7r,- 2 ® ■ ■ ■ ® i^i r to tt. 
not be confused with the ones appearing later signifying the positions in the multiple tensor 
products. 
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Theorem 2.2 ( (39j [40j ) . (i) The A q (SL n ) -module TTi lt i 2 ,...,i r is irreducible if Si 1 Si 2 • • • Sj r is a 
reduced expression of an element from W{SL n ). 

(ii) If Si^Si 2 ■ ■ ■ Si r — Sj 1 Sj 2 ■ ■ ■ Sj r are two reduced expressions, then the two irreducible rep- 
resentations equivalent. 

The same theorem holds also for A q (G) for any simple Lie group G, where 7Tj is associated 
to each node i of the Dynkin diagram [39l HO] . 

2.3. A q (Shs) and intertwiner. The isomorphism of the two irreducible representations will 
be called intertwiner. By Schur's lemma, it is unique up to an overall normalization. The first 
nontrivial situation arises in A q (SJj 3 ), where one has the equivalence 7r 12 i ~ ^212 reflecting the 
Coxeter relation S1S2S1 = S2S1S2. Let 

$ : T q ® T q ® T q — >T q ®T q ®T q (2.11) 

be the associated intertwiner. It is characterized by the relations: 

7r 2ia (A(/))o$ = $o7ri2i(A(/)) (V/ e A q (SL 3 )), (2.12) 
$(|0) <g> |0) ® |0}) = |0) ® |0) ® |0), (2.13) 

where the latter just fixes a normalization. As in the case of quantum R matrices, we find it 
convenient to work with R defined by 

R = <f>P 13 : F q ®F q ® T q — > T q ® T q ® T q , (2.14) 

where Pn{x ®y®z) = z®y®x. The intertwining relation for R reads 

7rai2(A(/))oiJ = iJo7ri 2 i(A(/)) (V/ e A ? (SL 3 )), (2.15) 

where A(/) = P 13 (A(/))P 13 , namely 

HUj) =^2tt 2j ®t h i 2 ®t ih . (2.16) 

For instance, the equation (|2.15[) with / = t\\ gives 

/ii(l ®a~ ® 1)R = R(tij(a~ ® 1 <8>a~) - g// 2 (k® a~ ®k)). (2.17) 
The i? is regarded as a matrix R = {Rfj^) whose elements are specified by 

R(\i) ® li) ® |fc» = £ ^» ® I 6 ) ® l c >- ( 2 - 18 ) 



The normalization condition ([2.130 becomes -Rqqq = 1. Introduce the notations 



a,b,c 

?000 
l 000 



otherwise. 



(^ = I1( 1 -^)' r. 1, -'* r = nui^ 



Except the dependence on the parameters the following is essentially due to [18] . 
Theorem 2.3. The equation h2. 1 5\) with -Rqqq = 1 has a unique solution. It has the form 

Rf% = /i?" J ' +fc /4"°~ fc *S&. (2-19) 
where Oif^ is independent of the parameters and given by 

where the sum is over A, /i G Z>q suc/i i/iai A + // = 6. 
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Proof. For the choices / = £13 and £31, (|2.15|) reads 

{q b+c _ q 0+k )R} bc = Q> {q a +b _ q i+i) R abc = 

giving the factor Ji+j.a+b^+fc^+c in (HJOj). We call this support property conservation law. 
Thanks to it, one readily checks that Xjk defined in (|2.19|) obeys the recursion relations inde- 
pendent of the parameters. Let us pick the following two among them: 

/ = t 3 2 x$ = (1 - <r"V >X J \]1'' + <( "X (2.21) 

/ '33::^ a^-ir 1 - ^ X-ifc- ( 2 - 22 ) 

They can be iterated m times to reduce i and j indices as 

TO (■ , 1 

rnabc r r \ * Jm — r)(c—j)+r(a—j — m+r) I W, C + r I ^a-m+rfi-r^+r 

j ^-^ I r, m — r, c 1 



z — ' r, m — r 



-m,j,k 



a—m J rr.b — r,c—m J rr 
i,j—?n,k 



Combining them, we get (|2.20j) . Since the intertwiner exists, the validity of (|2.15[) for the other 
/'s is guaranteed. □ 

Proposition 2.4. The matrices R and H = have the properties 

R- 1 = R\k*+k> (2.23) 
(q 2 ) a (q 2 ) b (q 2 ) c ^k = tfWWh&£- (2.24) 

Proof. Take <xs = (3i in (|2.6[) without influencing the relations (|2.10j) . (|2.19|) and the parameters 
Hi and Vi. Then Trg(tij) = iri(tji) holds for any i,j,£, and therefore 7Ti2i(A(ijj)) = 7ri2i(A(tjj)) 
by (|2.16[) . Thus the defining equations (|2.15[) for R arc equivalent to those for R^ 1 with the 
interchange /ii -f->- /i2. This proves the first equality in (|2.23[) , which also implies the second one 
by (|2.19|) . Next to show (|2.24[) we tune the parameter as [i\ = \ii = V\ = v<i = 1, ot\ = a 2 and 
Pi = /3 2 without violating (j2.10|> . Then we have R = ft by (|2.19|) . hence (|2.24|) is the assertion 
that VR is symmetric. Here T> = D ® D ® D with D G End(7 7 g ) being a diagonal operator 
defined by 

D\m) = (q 2 ) m \m). (2.25) 
From (|2.5|) we see (a 1 * 1 ) 7 = Da^D^ 1 and (k) T = DkD^ 1 for the transposed actions on the 
Fock space. Under the above choice of the parameters, this leads to 

miUjf =DTT 2 (t j >i>)D- 1 , ^(Ujf = Dirifoi^D- 1 (»' = 4 - i) 
for the single representations (|2.6p . therefore 

(rr 212 A(t y -)) T = 2?(7ri2iA(Vi')P _1 , ("lai A(^)) T - P( 7 r 212 A(t / , i 0)P" 1 

for their tensor products. See (|2.16j) . Taking the transpose of (|2.15j) by means of the above 
formula, one finds that V- 1 R T V again satisfies (|2.15|) . Since the intertwiner is unique up to 
normalization and R and T>~ 1 R T T> coincide on |0) ® |0) £§> |0), we conclude 2? _1 i? T 2? = R hence 
{VR) T = VR. □ 

Remark 2.5. If <j\ and cr 2 are retained in (|2.6[) , the intertwining relation (|2.15[) has the solution 
only if <j\ = er 2 . The resulting modification of (|2.19j) is only to multiply an overall power of o~\ 
on its RHS. 

The equation (|2.12l) or (|2.15l) have also been considered effectively in several guises and 
referred as tetrahedral Zamolodchikov algebra, local Yang-Baxter equation or quantum Ko- 
repanov equation, etc. See for example [32l [24J [25l [20j [3 16]. 

The result (|2.20|) has been obtained by using (|2.15|) with / = t^ and £33 . It is the same route 
as those taken in |18j and [22] . although the formulas therein contain misprints unfortunately. 
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One can derive apparently different expressions from other choices of /. Here we include a 
remark on the choice / = tu given in (|2.17[) . In terms of the matrix elements of 31 it reads 

(1 - q 2b )^ = (1 - - >r";X J \.a , - Q l+k+1 (l (2.26) 
On the other hand, recall the 3D R matrix [7J eq.(30)] whose elements are given by 

q(a-j)(c-j) 

(i,j,k\r\a,b,c) = 5 i+jta+b 8 j+k>b+c — — P b {q 2 \ q 21 , q 2k ) , (2.27) 

where P m is determined by the recursion 

P m (x,y,z) = (1 - x){l - z)P m _ 1 {q- 2 x,y,q- 2 z) ~ q 2 - 2m xz(l - y)P m _ 1 (x,q- 2 y,z) (2.28) 

and the initial condition Po(x, y, z) = 1. In (|2.27[) we have removed the power q~^ and the sign 
(— l)' 3 in eq.(30)] in view of the fact that the first one is absent in [6j eq.(59)] and the latter 
can be absorbed into e in [SJ eq.(22)]. We point out that 

$$g=(i,j,k\r\a,b,c). (2.29) 

To show this, substitute the RHS of (12~2"71) into (|2T2"6) . Then it agrees with (|2~2"8"|) due to the 

conservation law a + b = i + j and b + c = j + k. It remains to check the initial condition 

X?k = <W*i+fc,c g ( °- J ' )(c - J,) = 6 i+j , a 6 j+k>c q l \ (2.30) 

which is straightforward by (|2.20[) . Thus (|2.29[) has been proved. Note that the formula (12.271) 
with (f27T9|) tells 

n%k = K a ii ir':;. (2.31) 

Remark 2.6. One can show that 3£?-j? is a polynomial in g with integer coefficients. More 
precisely, 3£°^ e ^Z[g 2 ] where £ = 0, 1 is specified by £ = (a — j)(c — j) mod 2. The matrix 

has the elements 

T^ijk = ^ijk\q=0 = fii+j,a+bfij+k,b+cfii,b+(a-c) + fij,min(a,c)fikM+(c-a) + , (2.32) 

where (y)+ = max(y, 0). The proof is far simpler than the analogous result on K in Theorem 
13. 51 which will be detailed in Appendix [Cl Moreover, (|2.23p implies 1Z = IZ -1 . Thus 1Z defines a 
bijection on each finite set {(a, 6, c) £ (Z>o) 3 |a + c = const, & + c = const} characterized by the 
values of conserved quantities. We call 1Z combinatorial 3D R. It is analogous to the q = case 
of quantum R matrices, which has led to many applications. See for example |27[ 113) . More 
remarks are in order in Section |2~51 

Example 2.7. The following is the list of all the nonzero 

^3i! = -9 2 (i-9 4 )(i-g 6 )(i-g 8 ), 

^ 3 ll^(l-q 6 )(l-q 8 )(l-q 4 -q 6 -q S -q W ), 

^ = ? 2 (l + ? 2 )(l + 9 4 )(l-? 6 )(l-9 6 -9 10 ), 
Kl\t = q\l + q 2 + q±-q*-q W -q' 2 -q'% 

qj405 _ 12 
Ji 314 — q . 



Thus 7?-3i4 = <5a,i<5fc,3<5 c ,2 in agreement with (|2.32l) . 
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2.4. Aq(SL4) and tetrahedron equation. Consider A q (SL4 : ) and let 77, = 7r"" Ml (i = 1,2,3) 
be its irreducible representations specified around (|2.10j) following [15] . The tensor products 
7T212 and 7Ti2i are intertwined by the same $ as the one for A q (Sh 3 ) given in (|2.14[) and Theorem 
12.31 Write it as which involves the parameters fj,\ and It is easy to see that 77323 and 
7T232 is similarly intertwined by ■J^ 2 ) obtained from $W by changing the parameters (^,1,^2) to 
(/X2,A*3)- Thus we have 

7r 2 i2(A(/))o$W =$( 1 )o^ 121 (A(/)), 

^323(A(/))o$(2) = $(2) ^ 32(A(/)) 



for any / S ^4 9 (SL4). According to (|2.14j) . we set 

$(i) = ij(i)p 13j $(2) = i?(2)p 13 , (2.34) 

where HS 1 ' is (|2.19[) and is obtained from it by changing (/ii,/^) to (/i 2 ,/i3). The cumber- 
some upper indices can always be forgotten by specializing the parameters to fix = /j 2 = M3- 

Let wq £ W(SL4) be the longest element of the Weyl group. We pick two reduced expressions 
say 

Wq = SiS 2 S 3 SiS 2 Si = S3S2S3S1S2S3, (2.35) 

where the two sides arc interchanged by replacing Si by s^-i and reversing the order. According 
to Theorem 12.21 we have the equivalence of the two representations of A g (SL4): 

7T123121 — 7T323123- (2.36) 

Let Pij and %f k ,^if k be the transposition P (|2.8|) and the intertwiners (J^ 1 ),^ 2 ) tnat act 
on the tensor components specified by the indices. These components must be adjacent (i.e. 
j — i = k — j = 1) to make the relations (|2.9j) and (|2.33j) work. With this guideline, one can 
construct the intertwiners for (|2.36[) by following the transformation of the reduced expressions 
by the Coxeter relations 

SlS 3 =S 3 S 1 , SlS 2 S! = s 2 s 1 s 2 , s 2 s 3 s 2 = s 3 s 2 s 3 . 

There are two ways to achieve this. In terms of the indices, they look as follows: 



123121 


v 456 


123121 


-P34 


123212 


v 234 


121321 


^123 


132312 


P12P45 


212321 


*(2) 
^345 


312132 


v 234 


213231 


P2 3 Pb& 


321232 


$( 2 ) 
v 456 


231213 


^345 


321323 


^34 


232123 


$(2) 
v 123 


323123 




323123 





(2.37) 

The underlines indicate the components to which the intertwiners given on the right are to be 
applied. Since (|2.36[) is irreducible, we get 



P^M\\Pl2P4^ 3 '^ 5 ' 6 = $\y 3 ^ 5 P23P 5 6$ 3 %^ 3 P34- 



(2)^(1) _ ^(2)^(1) 



(2.38) 



(i) 



RijkPjk and = into this and sending all the Pij's through to 



ijk 



ijk 3 



Substituting <&\ jk 

the right, we find that the products of Pij's correspond to the longest element in the symmetric 
group 06 on the both sides. Thus canceling them out, we obtain 

?(!) _ Z?(2) dW d( 2 ) o(!) 



p(2) p(l) d(2) pi 1 ; nl'l pi 1 ; r>y^l pv 

rl 356 rl 246 rl 145 rl 123 — rl 123 rl 145 rl 246 rl 356 



(2.39) 



2 Scc 112.341 1. Indices ijk of R here signify the tensor components and should not be confused with those for 
the matrix elements l|2.18|l . 
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for the operators acting on (Jq)® 6 . When fii = 1^2 = M3 hence the upper indices can be removed, 
it reproduces a version of the Zamolodchikov tetrahedron equation [43j 04] . In particular it 
implies that IR igjZDJl satisfies 

(2.40) 



3^3563^2463^145^123 — 3vL23 3^145^246^356 • 



This is an equality among polynomials of q and free from the other parameters. 

Let us write 123121 — > 323123 to stand for the above calculation leading to the tetrahedron 
equation (|2.39p . There arc 16 reduced expressions for wq in total and one can play the same 
game with the other 7 pairs. The result is given by 



121321 ->■ 321323 
123212 -> 232123 
132132 -> 213213 
132312 -» 231213 
212321 -> 321232 
213231 -> 312132 
231231 -> 312312 
where the notation R 



? (2) R (i) 

t 456 JX 236 J 



,(2) 
-135 J 



.(1) 

'124 



5(2) n(2) R (l) p(2) 
- rl 321 rl 156 rl '246 rl 345 

p(2) p(l) 5(1) 5(2) 
rt 346- ft 126 rt 531 rt 542 

p(2) pU) 5(1) 5(2) 
- ft 246 rl 136- rt 521- n 543 

p(l) d(2) p(l) 5(1) 
JT 234 rl 135 rl 126 rl 654 



I? 



(2) 



7,(1) 5(1) 5(2) 
J i-i a p. ± t'K^n ± L 432 

2) 



135-"146- tl 652 J 



p(2) p(l) p(l) p 



p(2) d(1) p(2) p(l) 
•"124- rL 135- n '236' n '456' 

p(l) p(2) p(l) 5(1) 
rl 345 rl 246 rl 156- n '321 > 

5(1) 5(2) p(2) p(l) 
^542 ^531 -"-126 ^346 J 

5(1) 5(2) p(2) p(l) 
^543 ^521 ^136 ^246 1 

5(2) p(2) p(l) p(2) 
JT 654 rl 126 rl 135 rl 234: 

5(1) 5(2) p(2) p(l) 
- fl 432 -"-652 - rl 146- n "135 ' 

5(1) 5(2) p(2) p(l) 
- n 532 -""642 - n '156- n 134 ' 



have R 



(1) 



R { kji and R™ 



l 134-'n56-' l '642-"'532 

Rr 1 has been used to uniform the spacing. Thanks to (|2.31|) . we 



iJLj- Using this symmetry it can be checked that all the above 



relations reduce to the single tetrahedron equation (|2.39l) . 

One can derive similar compatibility conditions for the intertwiners in A q (SL n ) with n > 5. 
We expect that they are all attributed to (|2.40j) in the parameter-free case. For instance for 
n = 5, the longest element is of length 10 and the compatibility is expressed as 



^123^145-^246 -^356 Ji 178- x 279- K 389 JC 470 Ji 580 JC 690 



product in reverse order, 



where is the abbreviation of 10. This can be derived by using (|2.40p five times. 

Setting q = in (|2.40[) . we find that the combinatorial 3D R in Rcmark l2.6l also satisfies the 
tetrahedron equation 

^-356^246^145'^-123 = T^-12'i^-l'ib^-2iQ^'i5G- (2-41) 

It is an identity of the bijections on subsets of (Z>o) 6 . 



Example 2.8. To demonstrate (|2.41[) . we denote a monomial ® ■ ■ ■ ® <G (J-q)® 6 simply 
by | z i , . . . , iq). Then the monomial, say, |314516) is transformed as in Figure[TJ (In this example 
i\, . . . , ig remain less than ten, so they are all specified by a single digit.) 



7^123 

|132516) 

72-145 i 

|532156) 

72-246 4- 

|512354) 



n. 



:',r,(i 



|314516) 



|515327) 



\ 72-356 

|311543) 

-I 72-246 

|351147) 

I 72i45 

|151327) 



'72-1 



Figure 1 . An example of tetrahedron equation (|2.41[) for combinatorial 3D R. 
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The first SW arrow by 7£i23 is due to Example 12.71 If one keeps q generic and lets (|2.40|) act 
on the same monomial |314516), each side generates 300 monomials. 

2.5. Classical aspects and triad of 3D R. In terms of <& (|2.14p . the combinatorial 3D R is 
rephrased as the following map on (Z> ) 3 : 

&\q=o '■ ( a i b,c) i ^ (b + c — min(a, c), min(a, c), a + b — min(6, c)). 

The same map has been introduced in |31[ p451] and independence of its compositions corre- 
sponding to any reduced expressions of the longest element of W(SL n ) was utilized. 

By regarding a, b, c as indetcrminatcs, this property generalizes to the birational map (a, b, c) <— > 
(^pj, a+c, ^pj) ■ The previous one is reproduced via the ultradiscretization (or tropical variable 
change) ab — > a + b and a + b — > min(o, b) as pointed out by [32]. See also |S]. Its composition 
with Pi 3 is the map 

R : (c, 6, a) ^ (5, b, 5) = (-^-, a + c, -^-] (2.42) 

\a + c a + c J 

to be called the birational 3D R in the context of the present paper. It is characterized as the 
unique solution to the matrix equation 

Gi(a)Gj(b)Gi(c) = Gj{a)Gi(b)G.j{c) = 1), (2.43) 

where Gi(x) = 1 + £Pi..;+i is a generator of the unipotent subgroup of SL„. The R is birational 
due to R _1 = R. The intertwining relation (|2.12[) is a quantization of (|2.43[) (with = 
(1, 2)). Note that Gi(a)Gj(b) = Gj(b)Gi(a) for \i —j\>l also holds analogously to the Coxeter 
relations. 

Given a Weyl group element w S W(SL n ) (not necessarily longest), assign the matrix M = 
Gjj (x\) ■ ■ ■ Gi r (x r ) to a reduced expression w = •••s» r . Then to any reduced expression 
w = Sj 1 ■ ■ ■ Sj r one can assign the expression M = Gj 1 (xi) • • • Gj r (x r ), where stk is determined 
independently of the intermediate steps applying (|2.43|) . This property is the source of the 
tetrahedron equation for R and forms a classical (or birational) counterpart of the previous 
calculation (|2.37|) . In fact, the uniqueness of the map (a,b,c,d,e,f) i— > (a,b,c,d,e,f) defined 
by 

Gi(a)G 2 {b)Gs(c)Gi(d)G 2 {e)Gi(f) = G a (a)G2(b)G a (c)Gi(d)G2(e)G a (f) (2.44) 
proves the birational tetrahedron equation 

R356R246Rl45Rl23 = Rl23Rl45R246R356> (2-45) 

where R^-fe is the one acting on the fc-th components in an array of 6 variables. This is a 
version of the so called functional tetrahedron equation [121 133 HD] , which is known to allow a 
more general solution than (|2.42p connected to the star-triangle electric circuits transformation. 

We have summarized the triad of the 3D P's in Table 1 in Section [TJ The tetrahedron 
equations satisfied by them are given in (|2.40j) . (|2.41[) and (|2.45[) . The combinatorial one TZ 
shows up either at q = of the quantum one or ultradiscretization of the birational one. This 
is a quite analogous feature to 2D. See [27l[T3] for example. In the next section, we will add a 
parallel story corresponding to the third row of the table 1. 
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3. Sp CASE 

3.1. Quantized algebra of functions A q (Sp 2rt ). Wc define ^4 9 (Sp 2 „) following [34], where 
it was denoted by Fun(Sp (J (rt)). First, we introduce the structure constants (Rij,kl)i<i,j,k,l<2n 
and C = -C _1 = (C iJ )i< iJ <2 n by 

^ R ij.kiEik ® Eji =q^E li ®E li + ^ E u <g> £jj + g _1 ^ <g> £ w 

i,j,k,l i i&d' ' 

+ (9 - 9 _1 ) J! ® S J» ~ ( q ~ ^ S '-' /'/" " , ® 

i>j i>j 

Cij = 6i,j>eiq 8i , i' = 2n + 1 — i, e ; = 1 (1 < i < n), = — 1 (n < i < 2n), 
(qi, ■ ■ • , Q2n) = {n- l,n- 2,..., 1,0, 0,-1,..., -n+1). 

Here the indices are summed over {1, 2, . . . , 2n} under the specified conditions. The constant 
Rij.ki is extracted as 

ERij, m iE im (g) Eji =q lim .T _2 i?(x)| fe= „-i , 
x — >oo 

l<ij,m,Z<2n 

from the quantum i? matrix [HHB] for the vector representation of U q (Cn ) given in [T1)I 

eq.(3.6)]. For example the matrix C for n = 2 reads 



C = 



( 











— 2 


\ 




















-<1 










{ 


9 











) 



The quantized algebra of functions ^4 9 (Sp 2 „) is a Hopf algebra [T] generated by T — (tij)i<ij<2 
with the relations (|2.ip and 

TCT l C 1 = CT*C 1 T = /, i.e. C jkQlmtij'tik = CyCfcZ*/y*!m = — <^im- (3-1) 

The coproduct is again given by (|2.3p . We omit the antipode and counit for they will not be 
used in this paper. 



3.2. Representations of A q (Sp 6 ). In SL case, we first considered A q (SL3) to determine the 
intertwiner and then proceeded to ^4 9 (SL4) to derive the tetrahedron equation for the purpose 
of exposition. Here we shorten our presentation by skipping ^4 9 (Sp 4 ) and considering A g (Sp 6 ) 
from the outset since the latter includes the former and presents a generic situation. 

Let Osc g and T q be the g-oscillator algebra and the Fock space introduced in (|2.4p and (|2.5[) . 
For distinction we write Osc 9 2 = (1, A + , A - , K), which acts on T q ?.. Set 

<7i = q, Q2 = q, 93 = q 2 - (3.2) 

Consider the maps iti (i — 1, 2, 3) : yl g (Spg) — > Osc qi which send the generators 



{hi 


tl2 


«13 


h\ 


^15 


*ie\ 


tai 


ti% 


£23 


t24 


^25 


^26 


*31 


*32 


*33 


^34 


^35 


f 36 


tn 


^42 


tl3 


^44 


^45 


^46 


Hi 


*52 


*53 


^54 


hr-, 


^56 


\*61 


^62 


*63 


^64 


U:,-> 


^66/ 
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to the following: 



TTl 



7T2 



7T3 



/ 

/ fiia 


Qlk 
















PlK 




n 
u 


n 
u 


u 


n 

u 




o 


o 


CTl 1 








o 




o 


o 


o 




o 


o 




o 


o 


o 


o 




a fir 1 


k 


^ 
\ u 








o 






+ j 


Ml 

















\ 





A*2a~ 


a^k 


(j 


u 




































9/3 2 _1 k 
















qa^k 


P 2 1&+ 







I o 














-2- 1 


V 


fp'l 














^ 







pi 



















me 


A 


a 3 K 













/3 3 K 


p^A+ 





























\o 











p 







(ai/3i = -qpivi), 



(3.3) 



(a 2 /3 2 = -q\iivi) 



(3.4) 



(a 3 /3 3 = -g 2 ), 



(3.5) 



where ai,Pi,pi (i = 1, 2, 3), c^, z/, (i = 1, 2), p and p' are parameters obeying the constraints in 
the parentheses. One can directly verify 

Proposition 3.1. The maps = 1,2,3) are naturally extended to the algebra homomor- 
phisms. The resulting representations o/^4 g (Sp 6 ) on J- qi are irreducible. 

The representations A g (Sp 6 ) — > End(J r 9i ) will also be denoted by 7r.; (i = 1, 2, 3). 

3.3. Constraints on parameters. The Weyl group W-^Spg) = (si, S2, s 3 ) is a Coxcter system 
generated by simple reflections si,S2 and s 3 obeying the relations 

sf=s| = s| = l, sis 3 = S3S1, sis 2 si = S2S1S2, S2S 3 s 2 s 3 = s 3 s 2 s 3 s 2 - (3.6) 
Thus, according to Theorem 12.21 (for Sp), one expects the equivalence of the representations 

(3.7) 
(3.8) 
(3.9) 



7T 2 



TTl 
7T 3 



TTl 
71"2 
7T2 



7T 3 

TTl 
7T 3 



7T3 
7T 2 
7T3 



'7Tl 
7T 2 



7T2; 
7T3 



7T 2 



under an appropriate condition on the parameters. 
Proposition 3.2. (i) Eq. jg.7[ ) holds only if 

(Tl = ±1, p = //. 

(ii) Eq. 113. 8\) holds only if 

ui = cr 2 , aiPi = a 2 h- 
(Hi) Under the condition \3.10\) , the equivalence \3. 9\) holds only if 

p = ±1, a 2 /3 2 = ±q, 
where the three signs ±1 in 13. 1 0\) and i3.12\) can be chosen independently. 



(3.10) 
(3.11) 
(3.12) 



Proof, (i) The intertwiner for (|3 . T[) is just the transposition P in (|2.8p . The relation (|2 .9[) with 
ihj) = (1j 3) directly leads to (|3.10j) . (ii) and (hi) are derived by investigating the intertwining 
relations (f2~T2| for / 6 4j(Sp 6 ) and (|3~T9f . □ 
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In view of Proposition 13.21 and (|3.3j) - p.5j) . we set 

7Ti : o x = a, aiPi = -eq, pi_v x = e, 

tt 2 : <J 2 = a, a 2 /3 2 = -eq, P2V2 = e, (3.13) 

tt 3 : p = p', a 3 [3 3 = -q 2 

in the rest of the paper, where the three sign factors 

e = ±l, a = ±l, p = ±l (3.14) 

can be chosen independently. Given (e,cr,p) £ {±1} 3 , each m should be understood as the 
representation containing two independent parameters eti and pc 

7T !: = 7rf" w : A q (Sp 6 ) -> End(J- 9i ) (i = 1,2,3), (3.15) 

which is defined by (j33}-(!33]) with (pTTgjt . 



3.4. Intertwiner $ and i2. Let $ be the intcrtwincr for (|3.8[) . It is characterized by formally 
the same relations as (|2.12|) and (|2.13|) with / £ A q (Sp 6 ). As in the SL case (|2.14[) . we introduce 
R = 3?Pi 3 which satisfies (|2.15[) for / £ ^4 9 (Sp 6 ). It is easy to show 

Theorem 3.3. The R = {Rf^) is given by 

K$£ = £i(ap 1 r-j +k (ap 2 ) b - a - k 3l?%, (3.16) 

where is the parameter-free (except q) one specified in S2.20\) . 

Thus the intertwiner R is the same as the SL case up to an overall factor. It satisfies the 
tetrahedron equation (|2.39[) if one identifies R^ with (|3.16[) and set R^ = RP^ |( /il> ^w^^) 
for any parameter k. 

Set R = R- 1 = (B$j%). From ([2~23]) and (|37T6]> . its matrix elements are given by 

= e b (ap 1 ) b - a - k (ap 2 ) a -^ k 5l^. (3.17) 

3.5. Intertwiner and K. Now we face the new object. Let 

* : T q <g> T q 2 igi ® J" 9 2 — > J" 9 2 ® ® J 7 ^ (gi J" g (3.18) 

be the intertwiner for (|3.9[) . It is characterized by the following relations: 

^3232(A(/))ovi/ = *o^ 2323 (A(/)) (V/ £ A ? (Sp 6 )), (3.19) 

*(|0) ® |0) <g) |0) ® |0» - |0) ® |0) ® |0) ® |0), (3.20) 

where the latter just specifies a normalization. We find it convenient to work with K defined 
by 

K = *Pi4-P 23 : T<p ®? q ® F q 2 ®F q — > T<? ®T q ® F q 2 <g> F q , (3.21) 

where the composition P14P23 : x®y®z®w>- >w<Eiz<S)y<S)x reverses the order of the 4- fold 
tensor product. The intertwining relation (|3.19[) is translated into 

7T3232(A(/))otf = i<:o7r3232(A(/)) (V/ £ A,(Sp 6 )), (3.22) 

where £(/) = Pi4P2 3 (A(/))Pi 4 P 2 3, namely, 

A(*y) = t hj ®ti 2 i 3 ®t h i 2 ®t ih . 

In Theorem 13.41 we will see that (|3.22p becomes independent of the the signs (e,a,p) and the 
parameters {014, pi) if one switches to the "universal part" % of K by (|3.26p . The resulting 
intertwining relations for % is listed in Appendix [A] 
Introduce the matrix elements by 

K(\a) ® \i) ® |6> ® |j» = 2 ^aTb d "|c) ® |m> ® |d> ® |n>. (3.23) 



c,m,d,n 



TETRAHEDRON AND 3D REFLECTION EQUATIONS 15 

The normalization condition (pHO]) becomes K$$$ = 1. Let X = (X c a ^) be the matrix defined 
via K as in (|3.26p . By similar arguments to Proposition 12.41 one can show 

K~ x = K, X- 1 = X, (3.24) 

( q %(q 2 ) m ( q %( q 2 )nX7ib? = (qWWW)jKLl- (3-25) 

Now we present the main formula of the paper. 
Theorem 3.4. The unique solution to the equation \3.22}) satisfying Kqqqq = 1 has the form 

where X^^™ is independent of the parameters. It is expressed as 

aremdn _ r r (Q )a \ ~* +7 „<t>\ 
■^aibj — °c+m+d,a+i+bOd+n-c,b+j-a-r^T~ 2-*/ ~T^\ ^ 

y-a,i+b-a-p- 1 ,o,j+b-ac-p- 1 f b,d~/3,i + b-a-f3,j + b-a-/3 1 

0i = a(a + 2d - 2f3 - 1) + (2/3 - d)(m + n + d) + 7(7 - 1) - 6(i + j + 6), 
where the sum is over a, (3, 7 € Z>o, which is actually finite. The X in the sum is given by 

Xl7°o7 = Sc +m ,a + iS n - c , j -aJ2(- i r +X ^^^\^ , ^ . ^J, (3.28) 
■> (g 4 ) c l_ A, j - A, to - A, z - m + A 1 



(/> 2 = (a + c + l)(m + j - 2A) + to - j, 

where the sum is over A £ Z>o, which is actually finite. 

A proof of Theorem l3.4l is available in Appendix [Bl At d = b = 0, the formula Q3.27P reduces 
to ([335]) . Note that 

^a?b" = unless c + m + cZ = a + i + 6 and d + n-c=b + j-a. (3.29) 

As with X, this property will also be referred as the conservation law. We have separated the 
result into p.27|) and (|3.28p as the full formula obtained by their composition is rather bulky. 

In (|3.28p . the quantity { } is a product of two <7 2 -binomial coefficients, therefore X^f^ 7 - is a 
Laurent polynomial of q. On the other hand, (|3.27p only tells that is a rational function 

of q in general. Our second main result concerns this point and exhibits a remarkable feature 
analogous to X mentioned in Remark [ 



Theorem 3.5. (i) The matrix elements X™1^ in Theorem \3.4\ are polynomials in q with integer 
coefficients, 
(ii) Set 

1C = := 3C| 9 =o, (3.30) 

hence /C^" 1 ^™ = X^Thj l?=o- Then it is given explicitly as 



^aibj — dc+m+d,a+i+bo'd+n—c,b+j—a Sa,c' (>i,m' 0~b,d'S. 



c=x + c+m — n, m = d — x + n — min(c, d + x), (3.31) 

d! = min(c, d + x), n = m+ (d + x — c) + , x = (d — c + (n — to) + ) + , 

where the symbol (y)+ is defined in Remark \2.b\ 

A proof of Theorem 13.51 is outlined in Appendix [Cj We note that 4>\ and </>2 in (|3.27p and 
p.28p can become negative in general, so the claim (i) implies nontrivial cancellations. It is 
an interesting problem to construct an explicit formula of X a ™bj in which its polynomiality 
is manifest. From (|3~2"?j) and (j3~25)) the claim (i) can be refined to X"™^ £ q v Z[q 2 }, where 
77 = 0, 1 is specified by rj = ij + mn mod 2. 
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From the claim (i) and (|3.24|) it follows that K. = K,^ 1 . Thus replacing K with JC in (13.23[) 
defines a bijection. Put in another word, JC : (c, m, d, n) H> (c', to', d', n') is a bijection on each 
finite set specified by the values of conserved quantities {(c,m,d,n) G (Z>o) 4 |c + to + d = 
const, d + n — c = const}. In fact the property c', to', <i', n' G Z>o and the conservation law 
c+m + d = c'+m' + d', d+n — c = d' + n' — d can easily be confirmed. We call JC combinatorial 
3D K . See [28] for an analogous object in 2D and its application. We shall see another origin 
of the piecewise linear formula (|3.31|) in Section 13.71 

Example 3.6. The following is the list of all the nonzero PC2T10- 

q/-1300 _ „8fi „8\ 

X 2iio - 1 \ L - 9 J) 

rv-2110 _ -4/-1 _8 , _14\ 



Kg?J = -fl 5 (l + <?)(! 



,14 



Thus /CSTf n 



^2110 = 1 - <r + <r 

T/-4003 _ „4 
•^2110 — 1 ■ 

8c,35m,o3d,i5n,i in agreement with (|3.31|) . 



3.6. Relation involving R and JC. Let wq G W^(Sp 6 ) be the longest element of the Weyl 
group and consider the two reduced expressions 

wo = S1S2S3S2S1S2S3S2S3 = S3S2S3S2S1S2S3S2S1, (3.32) 

where the order of the simple reflections are opposite in the two sides. According to Theorem 
12.21 for Sp case, we have the equivalence of the two representations of ^4 9 (Sp 6 ): 

7I"123212323 — 7T323212321- (3.33) 

Let Pij, $ijk and ^ijki be the transposition P (|2.8p . the intertwiner $ in Section [3^41 and the 
intertwiner $ (|3.18[) that act on the tensor components specified by the indices. As in Section 
\2A\ one can construct two intertwiners for (|3.33[) by consulting the Coxeter relations (|3.6|) . 



12321 2323 * 6789 
123213232 P 56 
123231232 * 



$456 



2:515 



132321232 $ 



507 



123212323 
123121323 ^34^67 
121323123 
212323123 



132312132 P12P45P78 
312132312 $234 
321232312 * 



$123 

*3456 
$* 



-1 
'678 



213232123 
213231213 P 23 P 56 P8< 



4567 



321323212 $ 



7S!) 



$345 
$5678 



231213231 
2321 2323 1 
232132321 P45 
232312321 * 1234 



321323121 P34P67 
323121321 $456 
323212321 323212321 

The underlines are assigned in the same manner as in (|2.37l) . Thus we get 

$456P34P67$f 8 9*4567*234-Pl2-P45P78$ 5 " 6 1 7*2345P56 , I'67 8 9 
= $1234P45*567 8 *345^23^56^89^ 6 "7 1 8 ,I '3456« , 123-P34 J P67*4~5 1 6- 

Substituting (R is a shorthand for R^ 1 as in Section |2~4| 



(3.34) 



$ 



ijk 



jk *Hjk j 



ijkl 



KijkiPiiPjh 
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into (|3.34j) and sending all the Pi/s through to the right, we find that the products of Py's 
correspond to the longest element in the symmetric group 69 on the both sides. Canceling 
them out, we obtain 

^456^984^3579^269^852-^1678^1234 = K 1234^1678^258^962-^3579^489^654 (3.35) 

for the operators acting on 77323212321- Namely, (|3.35[) is an equality in End(J 7 g 2 (g) T q ® T q ? ® 
Fq®F q ®J : q® T q ^ F q ). We call (|3.35[) (and f|3.36f) given below as well) the 3D reflection 

equation. 

There are 42 reduced expressions for the longest element wq. We can ask if one obtains 
other relations than (|3.35[) from different reduced expressions. The answer is negative as in 
the tetrahedron equation (|2.39j) . Namely, all the other relations reduce to (|3.35j) . since all 42 
reduced expressions of Wq essentially appear in either course from 123212323 to 323212321 to 
get (HMD. 

Let us discuss the physical interpretation of the construction here. As mentioned in the 
introduction, the relevant system is the factorized scattering of strings in 3D [331 [33] under the 
presence of boundary reflections [14] . Our 3D reflection equation Q3.35P is a constant version 
of the tetrahedron reflection equation [14]. This can be seen by relabeling the space indices 
in (|3.35[) as (1,2,3,4,5,6,7,8,9) — > (x, 6, y, 5, 4, 3, 2, 2, 1). The resulting equation essentially 
coincides with [131 eq.(17)]. The spaces 2, 4, 5, 6, 8, 9 in (|3.35[) correspond to F q and are attached 
with strings. The other spaces labeled by 1,3 and 7 are J- q 2, hence touched upon only by 
A''s. They represent a physical degree of freedom living on the boundary which arc subject to 
quantum transitions when reflecting back strings. 

The fundamental representations 771,772,773 of A q (Sp e ) in this paper correspond to the gen- 
erators A±, . . . , Aq, B u in the 3D analogue of the Zamolodchikov algebra [T3] as 

TZl^A., 7T 2 ^A., 77 3 -»PV 

In fact, consider for instance the LHS of p.33|) . We let the ninth order tensor product correspond 
to a word of AiS and B u by the above rule as 

7Tl ® 77 2 ® 7T 3 ® 77 2 ® TTl ® 77 2 ® 7T 3 ® 77 2 ® 7T 3 -)• A X A 2 B* A 3 A 4 A 5 B W A 6 B* , 

where indices of A (B) are assigned consecutively (inverse alphabetically) . The RHS reproduces 
the element in [M] (c) p434]. Similarly the intertwining relations of R (|2.15[) and K (|3.22|) 
correspond to the 3D Zamolodchikov algebra [131 eq.(4)] and the boundary reflection algebra 
[T4l cq.(9)], respectively. The reordering process of A X A 2 B Z A 3 A 4 A 5 B y A e B x is translated into 
the composition of intertwiners K and R as demonstrated after (|3.33[) . Physically Aj represents 
a straight string moving in 3D or the world sheet generated by it, and B u denotes a reflection 
by the boundary. The three A^s among the six correspond to the strings heading toward the 
boundary and the other three to those going off the boundary after the reflections represented 
by the three P"'s. 

Now we turn to a combinatorial aspect of the 3D reflection equation (|3.35j) . When all the 
parameters are removed, it becomes 

- K 456- K 489 J ^3579- K 269- K 258 J ^1678 JV 1234 — -^1234^1678 A 258 Ji 269 JV 3579 A 489- K 456j ^O.ODJ 

where we have applied = 31 (|2.23j) and 3iijk = Rkji due to (|2.31|) . This is an identity 
between polynomials of q. Setting q ~ further and invoking Theorem 13.51 and Remark 12.61 
we find that the combinatorial 3D R and the combinatorial 3D K still satisfy 

"^•456^489^'3579^-269'^258^-1678^-1234 = ^1234^1678 7^258^269^-3579 7^489^-456 ■ (3.37) 

This is an identity of bijections between finite subsets of (Z>o) 9 , which may be called the 
combinatorial 3D reflection equation. It is an interesting problem whether it leads to a 3D 
generalization of the result like [28] . 
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Example 3.7. To demonstrate p.37|) . we employ the same convention as in Example 12.81 
Then the monomial, say, 211034212} is transformed as in Figure [21 The first SW arrow by 
^1234 is due to Example 13.61 



|211034212) 




^1234 </ 


\ 72-456 


1301134212} 


|211307212) 


^1678 4- 


4- 72489 


|601131242) 


|211207221) 


7^-258 4- 


4- ^3579 


1631101272} 


|212207123) 


7^-269 4- 


4- 72269 


|621102271) 


(272201129) 


^3579 4- 


4- 72258 


|622102173) 


(252221109) 


72-489 4- 


4- ^1678 


|622702119) 


|352220119) 



72456 \ 1/ ^1234 

|622520119) 

Figure 2. An example of the 3D reflection equation (|3.37|) for the combina- 
torial 3D R and K. 



3.7. Birational 3D K. Introduce the upper triangular matrices 



Yi{z) 



(I 


z 











1 














1 


— 2 


• 








1 J 




(l 


z 












1 















1 














1 - 


-z 










1/ 



X 2 (z) 



Y 2 (z) 







1 




2z 
1 






- 




V 












n 











°\ 




1 


% 


-z 2 /2 









1 




z 











1 















V 



where blanks signify and z is a parameter. The matrix Xi(z) is a generator of the unipotent 
subgroup of Sp 4 . Similarly Y,(z) is the one for SO5. They are associated with two realizations 
of the Lie group corresponding to Sp 4 ~ SO5. The matrices X 2 {z) and Y\(z) correspond to 
the long simple root, so the role of indices 1 and 2 are interchanged in the two pictures. They 
satisfy Xj(z) -1 = Xi(—z) and Y(z) _1 = Y^—z). By a direct calculation one can establish 

Theorem 3.8. Given indeterminates (a,b,c,d), each of the two matrix equations 

X 2 (a)X 1 {b)X 2 (c)X 1 (d) = X 1 (a)X 2 (b)X 1 (c)X 2 (d), (3.38) 

n(a)Y 2 (&)yi(c)Y 2 (d) = Y 2 {a)Y 1 (b)Y 2 (c)Y 1 (d) (3.39) 

for (a, b, c, d) has the unique solution 



bed r A 2 



c= T d = 



D 



A = ab + ad + cd, B = ab 



2abd- 



ad 2 



(3.40) 



cd 2 
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Define a map 

K : (d, c, 6, a) h-> (5, b, c, d) (3.41) 

in terms of p.40[) . where the reason for not (a,b,c,d) but (d,c,b,a) is to fit K = v E'Pi4P23 in 
(1 3 . 2 1 [) . It is easy to see K" 1 = K, hence K is birational. We call K the birational 3D K. 
The intertwining relation f|3 . 19[) is a quantization of (|3.38[) . (For Sp 4 , 773232 therein should read 
712121 •) It satisfies the formally identical equation with (|3.36p : 

R456R489K3579R269R258K1678K1234 = Ki234Kig7gR258R269K357gR489R456- (3.42) 

This is an equality of the birational maps on 9 variables which can be directly checked. Alter- 
natively it can also be derived following the argument similar to (|2.44[) (|2.45|) . 

The birational 3D K tends to the combinatorial 3D K via the ultradiscretization. In fact 
by the tropical variable change a(5 — > a + (3 and a + j3 — > min(a, /3), the formulas (|3.40|) - (|3.41l) 
exactly reproduce the piecewise-lincar map /C : (c,m,d,n) t— > (c' ,m' \d' ,n') in (|3.31|) . Thus we 
have realized the triad of 3D A"'s in Table 1 all satisfying the 3D reflection equations (|3.36j) . 
(l3~37l) and (ET421 . 

4. Type B and F 4 cases 

From the construction in the preceding sections for algebras of type A and C, it is quite 
possible to infer the situation in type B and F4. In this section we discuss them without 
a proof or concrete realizations of the representations. We shall only be concerned with the 
parameter-free part of the intertwiners like 31 and % which are polynomials of q only. The 
minimal and generic situation for the B series takes place for B3. We list the relevant Dynkin 
diagrams in Figure [3J 

1 2 3 1 2 3 1 2 3 4 

o — o^^o o — c^^o o — o^^o — o 

Figure 3. Dynkin diagrams of C3 (left), B 3 (center) and A4 (right). Enumer- 
ation of vertices for F4 agrees with [3] which is opposite to J7] . 

Type B case. The Weyl group W(B 3 ) is isomorphic to W{C 3 ). Thus we should have the 
equivalence (|3.7[) - (|3.9|) for the irreducible representations 77^ = irf(i = 1,2,3) of the quantized 
algebra of functions A q (S07), where SO7 is the Lie group corresponding to B 3 . Note that 
locally in the Dynkin diagrams, the role of the indices 2 and 3 are interchanged between B3 and 
C 3 . From this fact and (|3T2"2"T) . the intertwincr X B satisfying (tt^ A) o % B = % B o (7r 3 3 232 A) 
should be obtained from the type C case % as 

3Cf 2 34 - P14P23X1234P23PU - K4321 G End(J-„ ® T q 2 ®F q ® T q ->). (4.1) 

Here the second equality just means that its RHS is the standard notation for the middle object 
acting on the tensor components labeled with 1, 2, 3 and 4. 

Now we proceed to the intertwiner H B satisfying (tt b 12 A) o Ji B = Jl B o (77^ A). Since the 
segment of the Dynkin diagrams between the vertices 1 and 2 are the same for B 3 and C3, we 
expect that "R B is obtained from the type C case (hence A case) 31 as 

H B = S := ^| 9 ^,2 6 End(J,2 ® F q 2 (4.2) 

Here the replacement q —> q 2 reflects the squared length of the simple roots attached to the 
vertices 1 and 2 compared with 3. It is an opposite of (|3.2j) . 

To summarize so far, we conjecture that the intertwiners % B and R B for A q (SC>7) are 
obtained from the corresponding objects in A q (Sp 6 ) by the simple prescriptions (|4.1j) and (|4.2ll . 
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Now we consider the 3D reflection equations. Due to W(B 3 ) ~ W(C 3 ), the intertwiners % B 
and Ji B should fulfill exactly the same relation as (|3.36[) . In other words, (|3.36[) should survive 
under the replacement (CR, DC) — > (!R B ,3C B ). Thus we conjecture that 

S456S4893C9753S269S258^8761^4321 = 3C432i3Cs76lS258§2693C9753S489§456 (4-3) 

holds in End(7 r g ® T q 2 g) T q ® T q 2 F q 2 ® T q 2 ®T q ® T q 2 ® ^2). This is a yet independent 
relation from (|3.36[) to be called the 3D reflection equation of type B. The previous one (|3.36[) 
is of type C in this context. We have checked (|4.3j) by computer for several examples. For 
instance when the both sides act on the monomial |112111111) specified by the occupation 
numbers of (/-oscillators, they generate the same vector consisting of 1410 monomials. 

F4 case. We let A q (F4) denote the quantized algebra of functions on the Lie group corre- 
sponding to F4 . Let -Ki be its irreducible representation attached to the vertex i of the Dynkin 
diagram in Figure [3] We expect that it is realized in terms of the g-oscillators as 

iTi : A g (F 4 ) End(F qi ) with (q 1: q 2 , q 3 , 94) = (q, q, q 2 , q 2 )- 

The qi here is a natural prolongation of (|3.2p reflecting the squared length of the simple roots. 
The Coxeter relations for the simple reflections Sj <G VF(F4) are given by 

s\s 2 si = s 2 sis 2 , s 2 s 3 s 2 s 3 = s 3 s 2 s 3 s 2 , S3S4S3 = S4S3S4 (4.4) 

in addition to the 'trivial' ones sf = 1 and SiSj = SjSi for \i — j\ > 1. Thus one should have 
the equivalence between the corresponding tensor products of 71^ 's [39l |40] . Introduce the three 
kinds of intertwiners 3i F ,X F and § F characterized up to normalization by 

(tt 212 A)o3? f = X F o (7r m A), 

(7T3232A) O % F = % F O (7T3232A), (4.5) 
(7T434A) o § F = S F o (7r 3 4 3 A). 

From the Dynkin diagrams in Figure [3] and the discussion for type B, it is natural to conjecture 
that they are simply related to the preceding ones as 

3l F =% % F = X, § F = S. (4.6) 

The RHSs have been encountered first for type A, C and B and described explicitly in (|2.20[) , 
Theorem 13.41 and (|4.2j) . respectively. 

What about the identities analogous to the 3D reflection equations? We can follow the same 
argument as before to derive them from a reduced word for the longest element Wq G VF(F4) 
by reversing it in two ways. The length of wq is 24 and there are 2144892 reduced expressions 
for it. We have picked up 

S4S 3 S i S 2 S 3 S i S 2 S 3 S 2 SlS 2 S 3 S i S 2 S 3 SlS 2 S 3 S4SlS 2 S 3 S 2 Sl (4.7) 

and reversed the ordering via the Coxeter relations (|4.4p . By representing the procedure in 
terms of the intertwiners (|4.6|) we find that the consistency is expressed as 

"14,15, 16«9, 1146^16, 10, 8, 73Cg ) i3 j i5 ) i7§4 ) 5 1 i63i7,12,17«l,2,16^6, 10, 17«9, 14,18^1,3,5,17 
X §11, 15, 18^18, 12, 8,6§1,4,18§1,8, 15^7,13, 19^1,6, 11, 19^4,12, 15, 19^3, 10, 19§4,8,ll3Cl, 7,14,20 
x §2, 5, 18^6,13,20^3, 12,20§l,9,2l3C2, 10, 15,20§4,14,2l3C2l,l3,8,3§2, 11, 21§2,8, 14^6,7,22 
X DC2,3,4,22«5, 15,213011,13,14,22^10, 12,22^2, 6,9,23^3,7,23^19,20,22^16,17,18,22^10,13,233^5,12, 14,23 
x 3?3 i 6,243Cl6,19,21,233C 4 ,7 1 9,243?l7,20,233C5 1 i0, 11,24^12, 13, 24^17,19,243018,20, 21,24§5,8, 9^22,23,24 

= product in reverse order. 

(4.8) 

Here we have already applied the properties = !R (|2.23p and 31,,^,^ = $.k,j,i Q2.31[) . Each side 
consists of 16 3?'s, 16 S's and 18 3C's (3 of them having decreasing order of indices) amounting to 
50 factors in total. So things get monstrous somewhat as is usual for exceptional Lie algebras, 
and a physical interpretation seems formidable for (|4.8j) . However it should be emphasized that 
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its validity is a corollary of [3911101 provided that 31, DC and § are really the intertwiners 3i F , % F 
and § F for AgiF^) characterized by (|4.5p . This last point, i.e. (|4.6|) is the only conjectural 
aspect in (|4.8|) . Again we have conhrmcd it by computer in several examples, which are limited 
however considerably to small ones. For instance when the both sides act on the monomial 
|111101101010101102110101), they both generate the same vector consisting of 533 monomials 
at least mod q 6 Z[q]. 

Besides the conjecture, we close with two questions which are yet to be answered. First, can 
any other consistency relation involving 31, DC and §, say those stemming from other reduced 
expressions, be attributed to (|4.8[1 ? For ^4 9 (Sp 6 ) the analogous question had a positive answer. 
See the remark after p.35[) . Second, can (|4.8[) be attributed to a composition of the tetrahedron 
equations of 31, S and the 3D reflection equations of type C (|3.36[) and type B ()4.3[) ? We hope 
to report on these issues together with D n ,i?6,7,8 and G2 cases in a separate publication. 

Appendix A. Intertwining relations for 3C 

Let (rs) be the intertwining relation for 3C obtained by substituting (|3.26[) into (|3.22[) with 
the choice / = t rs . They are independent of the parameters other than q. The relation (rs) 
holds trivially as = unless 2 < r, s < 5. The nontrivial cases are given as follows. 

(22) : [l®a"®l®a~ - <?l®k®A~®k, DC] = 0, 

(23) : (l®a~®l®k+ l®k(g)A~(g)a + )DC 

= DC(A~(gia + ®A~(g)k + A"®k®l®a~ - <7 2 K®a~®K®k), 

(24) : (l(g)k(g)K®a _ )aC = 3C(A + (g)a"(8)K(8)k + K(8)a + (8)A"®k + K(8)k(g)l(8)a"), 

(25) : [l(g)k®K®k,DC] = 0, 

(32) : (A~<gia + <g)A~®k + A~®k<g)l®a~ - g 2 K<gia~(g)K(»k)DC 

= DC(l(g>a~(g>l®k + l®k<g)A~®a + ), 

(33) : [A~®a + ®A~<g)a + - qA~ ®k®l®k - q 2 K<g>a~ (g>K(g>a + , DC] = 0, 

(34) : (A"<gia + <g)K®a" + K®a" ® A + ®a" - gK®k<g>l(g>k)JC 

= DC(A + <g>a~®K®a + + K(g>a + <g)A"<g)a + - gK®k®l(gik), 

(35) : (A~<g)a + <g)K®k + K(g>a"(g>A + <g>k + K®k<g)l®a + ):JC = i^JC(l<g)k(g>K®a + ), 

(42) : (A + ®a"(g)K®k + K(g)a + (8)A"®k + K®k(g)l®a")3C = DC(l<g)k(g)K®a~), 

(43) : (A+(gia _ (g)K(X)a + + K(gia + (g)A"®a + - gK®k(X)l(g)k)3C 

= DC(A~®a + ®K®a~ + K®a~®A + (g)a~ - gK®k®l®k), 

(44) : [A+®a~®A + ®a~ - qA + (gik^lfgik - <7 2 K®a + (g)K®a~, DC] = 0, 

(45) : (A + ®a"(g)A + (g)k + A+®k®l®a+ - g 2 K®a + (g)K(g)k)DC 

= DC(l(g>a + ®l®k+ l<g)k(g)A + <g>a~), 

(52) : [l(gk®K®k, DC] = (same as (25)), 

(53) : (l<g)k(g>K(g>a + )DC = DC(A~ <gia + ®K(g>k + Kg) a - ®A + ®k + K®k<g)l®a + ), 

(54) : (l®a + ®l®k + l(g>k<g)A + ®a~)DC 

= DC(A + «)a"(g)A + (g)k + A + (8)k(g)l(8)a + - q 2 K<E)a + <g)K<g)k), 

(55) : [l®a + ®l(g)a + - gl(g)k® A + (g)k, DC] = 0. 

For example (|B.1|) is obtained by taking the matrix element of (55) for the transition |a) <g> \i) 55 
\b - 1) <& \j) -> |c) ® \m) <g> \d) ® \n). 

The equations (rs) and (sr) arc transformed into each other by DC DC^ 1 . Combining 
(|3.24|) and (|3.25|) with the argument similar to Proposition 12. A\ one can also show that (rs) 
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and (sV) are transformed into each other via the simultaneous interchange (a + ,A + ,!JC) o 
(a", A^DC" 1 ), where r' = 7 - r. 



Appendix B. Proof of Theorem EH 



Let (rs) be the intertwining relation for the matrix elements 3C„f 5 " as explained in Appendix 
El The equations (25) and (52) give (q 2b + i +^ - q 2d+m+n^ X cmdn = q Note alg0 that %cmdn = Q 

unless a, b, c, d, i, j, m, n > 0. Applying these properties and the normalization 3Cqooo = 1 to the 
rest of (rs), one can deduce the conservation law implied by the factor S c+m+c i _|_j_|_(,d<j+n-c b+j-a 
in (1X271). 

First we reduce 3^™^™ to b — case by means of (55): 

eyemdn _ ryC,m—l,d,n—l . n/-c,rn,d,n . m+n+ln/-c,m,d—l,n\ m 1 > 

X aibj~Q ^ _X o,i,6-l,j + X a,i+l,6-lj + l + 9 X a,i,6-l,j J) l^^J 

which is valid for b > 1 and a,c,d,m,n,i,j > 0. This can be fitted to a recursion relation of 
g 2 -trinomial coefficients. The solution reads 

^qTb j =S c +m+d,a+i+bSd+n-c,b+]-a V] j „, o l ( _ 1)" 

l«»^6-a-^J (B.2) 

v (a+^-6)(Q+^+6-l) + (m+n-2a+l)^-(j+j + l)fcfV-c,m-a,d-^,n-a 

where the sum is over a,/) £ Z>o, which is actually finite. 
Second we reduce d by means of (22)|b=o: 



~—m—n—l 
cmdn " 



(-(i - g 2i )(i - ^j^io'j-i + a - 9 2m+2 )(! - 9 aB+2 )^o + i" ,_1,n+1 )' 



which is valid for d > 1. By considering the combination ^ ^" JC™^", this is fitted 

with a recursion relation of q -binomial coefficients. The solution reads 

n ,cmdn_x a q^^( i,j \^(d,m + d-^,n + d- 7 \ 

•^aiOi ~ °c+m+d.a+iOd+n-c,j-a 7 S f / 1 i ■ • (\ 1 

3 {q 4 )d \m,nj^{ 7 ,d-7,»-7,j-7 J v 



7 

v „(7-d)(7+d-l)n^-c,TO+d— 7,0,n+d — y 
y -^0,1-7,0,7-7 ' 



7 



(B.3) 



where the sum over 7 € Z> is finite. Combining (|B.2[) and (|B.3[) . we obtain 

/ -1 \a+7 

nrcradn _ s : \ v V / „<fti ryc,m+d-u-f3 — i,0,n+d— a— 0— 7 

^aibj ~ Oc+m+d,a+i+bOd+n-c,b+j-a I „4\ ^ ■ A -a,i+b-a-f3--/,0,j+b-a-l3-j 

b, d — f3,i + b — a — j3,j + b — a — j3, m + d — a — j3 — 7, n + d — a — j3 — 7 
a, /?, 7, m — a, n — a, & — a — (3,d — /3 — 7,2 + 6 — a — /3 — 7, j + 6 — a — /3 — 7 



(B.4) 



where 0i is given in (|3.27[) . 

Next we reduce n and j in 3C£™q ™ to keeping d = 6 = 0. Such recursion relations arc 
available from (24) | j, =< ^ =0 and (35)|;, = d = o: 

rv-cmOn _ ( „2a+i—m(-\ „2j\ry-c,m,0,n— 1 , j— m/'-i 2iwc,m,0,n-l \ /td r\ 

X a»0j ~ 1 _ 2 n \g I 1 - 9 J X a,i,0, 3 -l +9 I 1 ~ 1 ) X a+l,i-l,0,j ) > l B - 5 ) 

rycmOn „2c—i+m<yc,mfi,n—l . „n—i(-\ „4c+4\«vc+l,m— l,0,n /rj «\ 

X ai0j=<? X a,i,0,j-1 U"9 ) X a,i,0,j-l > l B " b J 

which hold for n > 1 and j > 1, respectively. Note that either (|B.5|) |o-n or (|B.6|) |^ n leads to 

nraiOO ( 2(a+l)z 
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with the help of the conservation law (|3.29[) and 3Coooo = 1 • It is easy to solve (|B.5|) and (|B.6|) 
with the above initial condition. The solution is given by p.28|) . It fulfills the symmetry 

ai ° 3 ~Wr c \m,nj cm0n [ 

in accordance with (|3.25l) . This is seen by replacing A with a — c + A in (|3.28|) . Finally (|3.27l) 
is obtained by applying (|B.7I) to ()B.4[) . 

Appendix C. Outline of the proof of Theorem 13.51 

Let (rs) be the equation for X a ^J as m Appendix iBl We are going to prove Theorem 13.51 
solely by using the (?"s)'s, i.e. the characterization of X without relying on the explicit formula 
in Theorem 13.41 

Proof of claim (i) in Theorem \3.5i From Thcorcm l3.4l X a " 1 ^ is a rational function of q. We 
divide the proof into 2 Steps. 

Step 1. We show X c ™f™ e ^[l: First we see that (|B.1|) attributes the claim to b = case 
3CaToj- One can utilize similar relations (35) |t»=o, (45)|b =J= o and (44) |b =J= i = o with coefficients 
in 1*[q, q" 1 ] to reduce the indices j, i, a successively and thereby the claim itself to 3Co™oo- But 
the last quantity is 5 c o5 m oSdoS n o by the conservation law and we are done. 

Step 2. We show 3C""^" G A, where A is the ring of rational functions of q regular at 
q = 0. (Plainly, lim g _j.o ^aTbj < °°0 ® m strategy is similar to Step 1 but this time with 
coefficients from A instead of Z[g, First solving (|B.1[) for ^aThi'b-i j+i we see that * nc 

claim DCJf^ G 4 for i, j > 1 is attributed to mm(i, j) = case. Thus we consider the reductions 
of X c ™tl and X c ™f]. For the former, (45)| i=0 provides the relation X%?$ = E A K'*-i*.,o- 
For the latter one eliminates X^f" between (54)| i=0 and (55)|,-=o to get a relation X c J^f n - = 

^43^/o'*'j-i + E o . j-2 ■ Thus the claim is reduced to fC^'oho m the b°tli cases. Next we 
utilize (44)|i = j=o having the form 9C^n = E AX','™'^' + £ AX'.f'l''''. Thus the claim 
is reduced to 3^060- Now we eliminate X^^ between (22}|j = j =m= o and (44)|, = j =m= o to 
get ^aofco = E^o-i'6%,0 reducing the claim further to ^oobo- Similarly eliminate X c \^ 
between (22)| l=i=m=a=0 and (23)\. l=j=m=a=0 to get Xggf ^ = E^oloj.,0 1 '* reducing the claim 
down to 3Cqq°q = ^c^»> 2 &^"C)0&o ' wn ere the last equality is due to the conservation law 
(|3.29|) . Finally we eliminate 3Cq°°q between {24)\i =]=m=a =d=o and (45)| l=J=m=a =d=o to find 
XlHf = (6 -> 6 — 1) = - - - = DCgggg = 1. The claim (i) has been proved. 

Proof of claim (ii) in Theorem \ 3.5\ By the definition (|3.30|) of K. and (|3.25[) we a priori 
know K.%i$j = fccmdn- The claim (ii) must be consistent with this property. It postulates 
that the map (c,m,d,n) (c?,m',d',n') defined by the piecewise linear formula (|3.31|1 must 
be involutive. It is certainly so because the formula arises as the ultradiscretization of K and 
K = K _1 holds. See the comment after (|3.41[) . 

By the argument so far, the formula (|3.31[) for /C^™^™ is equivalent to that obtained under 
the interchange (c, to, d, n) f> (a, i, b, j). This observation halves our task in what follows. From 
p.29p we will always take it for granted that IC a ™^ also obeys the same conservation law. 

Now we begin reducing the indices as in the proof of the claim (i) by using (rs) | g =o- Consider 
for example (jB.lj) . multiply it with q l+ i +l and set q = {). Now that we know 9Cs are polynomials 
in q, the result gives ^al+i^b-i j+i = ^a'T&-'i'i _ f°r the constant terms. Similarly (33) | g= o 
yields AL a _ 1 i+1 b _ 1 - +1 = AL a 4 ' 6 ■ ' . One can check that the piecewise linear formula 

(|3.31[) also satisfies these recursion relations. Thus a proof for A^T&j ^ s attributed to the 
situation min(a, b, c, d) = min(m, n,i,j) = 0. There are 4 x 4 = 16 such possibilities but the 
symmetry (a, to, <i, n) <H> (a, &, i, j) already established in the above halves them to the 8 cases 



24 



ATSUO KUNIBA AND MASATO OKADO 



as follows. (Their choice is not unique.) 

(I) d = n = 0, (II) c = n = 0, (III) b = n = 0, (IV) a = n = 0, 
(V) d = m = 0, (VI) c = m = 0, (VII) b = m = 0, (VIII) a = m = 0. 

We have proved them all case by case. Here we illustrate the proof for (I) only. The other cases 
can be treated similarly. 

For (I), the formula (|3.31[) to be proved reads = S a ,c+mSi,oSb,oSj, m - First note that 

(|B.ll) |^-„- n in the limit q -> tells that = if min(i, j) > 1. This agrees with the formula 

to be shown in the region min(z, j) > 1. Thus we are left to verify (I-l) JC^fifj = S a , c +mdb,oSj,m 



and (1-2) £^ 6 °° = 5 a , c 5i, 5 b , 6 , m . 

To prove (I-l), we utilize (54)|d= n =i=o in the limit q — > 0, which says /C"q™ = JC' a '_ 



(I-l) to j = case, namely IC"^^ = d a ,cSb,oS m ,o- By the conservation law, the LHS equals 
Sa,b+cS m ,2blC c b '^ b c '^ . Thus we are to show /C^'°'° = S b . a . From (42)| d=n=i=J - =0 in the limit 
q — > 0, we find that /C^ c 'q'° indeed vanishes for 6 > 1. It remains to check /C^qoo = 1- 
From (U)\ d=n=l=J=m=b=0 (with g generic), we find X^° ° = (c -> c - 1) = • • • = DC™™ = 1, 
completing the proof of (I-l). 

To prove (1-2), wc utilize (23)|d=n=j=o in the limit q — > 0, which says /C^™™ = /C^™ 1 ~_ ) : 1 ' 6 _ 1 . 
Since the conservation law implies a,m > b for nonzero /C™ 1 ™, the above recursion reduces the 
LHS of (1-2) to b — case. Thus we arc to verify fca™bi+b'o o = ^a,c^i,o^b,o^o,m- Since the 
conservation law limits the nontrivial case to a = b + c and m = i + 26, it boils down to showing 
/Caisoo = J/3,o- The vanishing for /3 > 1 follows from (23)|d=n=j=6=o in the limit q — > 0, and 
(3 = case has already been shown in the end of the proof of (I-l). We have finished the proof 
of (1-2) and thereby (I). 
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